Architectural Synthesis of Computational Engines for Subband Adaptive Filtering

Architectural synthesis of low-power computational engines (hardware accelerators) for a subband-based adaptive ltering algorithm is presented. The full-band least mean square (LMS) adaptive ltering algorithm, widely used in various applications, is confronted by two problems, viz., slow convergence when the input correlation matrix is ill-conditioned, and increased computational complexity for applications involving use of large adaptive lter orders. Both of these problems can be overcome by the use of a subband-based normalized LMS (NLMS) adaptive ltering algorithm. Since this algorithm is not amenable to pipelining, delayed coeecient adaptation in the NLMS updation is used, which provides the required delays for pipelining. However, the convergence speed of this subband-based delayed NLMS (DNLMS) algorithm degrades with increase in the adaptation delay. We rst present a pipelined subband DNLMS adaptive ltering architecture with minimal adaptation delay for any given sampling rate. The architecture is synthesized by using a number of function preserving transformations on the signal ow graph (SFG) representation of the subband DNLMS algorithm. With the use of carry-save arithmetic, the pipelined architecture can support high sampling rates limited only by the delay of two full adders and a 2-to-1 multiplexer. We then extend this synthesis methodology to synthesize a pipelined subband DNLMS architecture whose power dissipation meets a speciied budget. This low-power architecture exploits the parallelism in the subband DNLMS algorithm to meet the required computational throughput. The architecture exhibits a novel tradeoo between algorithmic performance (convergence speed) and power dissipation. Finally, we incorporate conngurability for lter order, sample period, power reduction factor, number of subbands and decimation/interpolation factor in the low-power architecture, thus resulting in a low-power subband computational engine for adaptive ltering.